It's Fate: A Self-organising Evolutionary Algorithm
نویسندگان
چکیده
We introduce a novel evolutionary algorithm where the centralized oracle –the selection-reproduction loop– is replaced by a distributed system of Fate Agents that autonomously perform the evolutionary operations. This results in a distributed, situated, and self-organizing EA, where candidate solutions and Fate Agents co-exist and co-evolve. Our motivation comes from evolutionary swarm robotics where candidate solutions evolve in real time and space. As a first proofof-concept, however, here we test the algorithm with abstract function optimization problems. The results show that the Fate Agents EA is capable of evolving good solutions and it can cope with noise and changing fitness landscapes. Furthermore, an analysis of algorithm behavior also shows that this EA successfully regulates population sizes and adapts its parameters.
منابع مشابه
Analysing an Evolved Robotic Behaviour Using a Biological Model of Collegial Decision Making
Evolutionary robotics can be a powerful tool in studies on the evolutionary origins of self-organising behaviours in biological systems. However, these studies are viable only when the behaviour of the evolved artificial system closely corresponds to the one observed in biology, as described by available models. In this paper, we compare the behaviour evolved in a robotic system with the colleg...
متن کاملDigital Ecosystems
We view Digital Ecosystems to be the digital counterparts of biological ecosystems, which are considered to be robust, self-organising and scalable architectures that can automatically solve complex, dynamic problems. So, this work is concerned with the creation, investigation, and optimisation of Digital Ecosystems, exploiting the self-organising properties of biological ecosystems. First, we ...
متن کاملRe-Engineering Evolution - A Study In Self-Organising Synchronisation
Evolutionary Robotics (ER) is a powerful approach for the automatic synthesis of robot controllers, as it requires little a priori knowledge about the problem to be solved in order to obtain good solutions. This is particularly true for collective and swarm robotics, in which the desired behaviour of the group is an indirect result of the control and communication rules followed by each individ...
متن کاملEvolution, Self-organization and Swarm Robotics
The activities of social insects are often based on a self-organising process, that is, “a process in which pattern at the global level of a system emerges solely from numerous interactions among the lower-level components of the system”(see [4], p. 8). In a self-organising system such as an ant colony, there is neither a leader that drives the activities of the group, nor are the individual an...
متن کاملEvolution, Self-Organisation and Swarm Robotics
The activities of social insects are often based on a self-organising process, that is, “a process in which pattern at the global level of a system emerges solely from numerous interactions among the lower-level components of the system.”(see [4], p. 8). In a self-organising system such as an ant colony, there is neither a leader that drives the activities of the group, nor the individual ants ...
متن کامل